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TRALIES 
door 
Dr. P. G. J. VREDENDUIN 


De bedoeling is met dit artikel een bijdrage te geven in de rubriek: 
hogere wiskunde vanuit elementair standpunt bezien. De stof is dan 
ook eenvoudig gehouden. Gemakkelijke bewijzen zijn vaak aan de 
lezer overgelaten, waardoor hij de gelegenheid krijgt zich beter de 
stof eigen te maken. 


1. Partieel geordende verzamelingen. We gaan uit van een wille- 
keurige verzameling. Tussen de elementen van deze verzameling: 
denken we ons een ordemingsrelatie gedefinieerd. Deze relatie 
schrijven we x < y (spreek uit: x voor y). Ze is gekenmerkt.door de 
volgende twee eigenschappen: | 

Ol. Niet x < x. 

O2. Als x<y en y <z, dan is x <z. 

_De ordeningsrelatie is dus irreflexief (O1) en transitief (O2). Er is 
niet gegeven, dat tussen elk paar verschillende elementen een 
ordening vastgelegd is. Aan de eis: als x # y, dan isx < yof y < x, 
hoeft dus niet voldaan te zijn. Een dergelijke verzameling heet een 


“partieel geordende verzameling. 


We kunnen soms een schematisch overzicht: verkrijgen over een 
partieel geordende verzameling door de elementen voor te stellen 
door punten en de ordening weer te geven door de geordende paren 
door gerichte lijnstukken te verbinden. 

Zo is in fig. l een systeem voorgesteld van 10 elementen. We zien 
uit deze figuur, dat b.v. a < b,b<c,a<ce<f,f <d,d< } 
e <j, enz. Weliswaar.is a niet met c verbonden door een gericht 
lijnstuk, maar dit is overbodig, want uit a < b en b <c volgt 
a << C. Dat b.v. e < j, zien we dus in de figuur daaruit, dat we van e 
uitgaande j kunnen bereiken door de pijlen te volgen. Sommige ele- 
menten zijn niet onderling geordend. Zo is het b.v. niet mogelijk van 
a uitgaande h te bereiken en evenmin van h uitgaande a te bereiken. 
— We zullen voortaan de pijlen in de schema's weglaten en af- 
spreken, dat deze altijd van beneden naar boven lopen. 
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Voorbeelden van een partieel geordende verzameling zijn zowel 
in de wiskunde als daarbuiten in overvloed te vinden. Denk maar 
aan: 





Fig. 1 


a. de ordening van de axioma's en stellingen in een bepaalde 
opbouw van een deductief systeem, waarin een stelling (of axioma) 
dus voorafgaat aan een andere, als hij bij het bewijs van die andere 
stelling gebruikt is, 

b. de analoge rangschikking van de oordelen in een bewijs, 

c. de genealogie, 

d. het stroomgebied van een rivier, geordend volgens de stroom- 
richting, | 

e. de ordening van de reële getallen volgens hun grootte. 

Men zal misschien tegenwerpen, dat de reële getallen een volledig 
en niet partieel geordend systeem vormen. Krachtens de definitie . 
van een partieel geordende verzameling valt echter ook elke volledig 
geordende verzameling hieronder. Men kan gemakkelijk nagaan, 
dat in. de gevallen a—d in het algemeen slechts partiële ordening 
optreedt. 


2. Tralies. We zullen nu een bijzonder soort partieel geordende 
verzamelingen gaan beschouwen. Het is daarbij doelmatig niet de 
ordeningsrelatie „voor centraal te stellen, maar de relatie „voor 
of identiek”. We schrijven deze relatie <. Deze relatie kunnen we 
kenmerken door de volgende drie eigenschappen: 

TL #5 %. 

T2. Als xSy en y Sz, dan en 

T3. Als Sy en y Sx, dan is x= y. 

We zien gemakkelijk in, dat de systemen O1—2 en-T1—3 gelijk- 
waardig zijn. Als we namelijk aan Ol—2 de definitie x Sy = ar 
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x < yof x= y toevoegen, dan zijn T1—3 bewijsbaar, en als we aan 
T1—3 de definitie x < y =ar XS yen x#y Horen dan zijn 
O1—2 bewijsbaar. 
___De functie van [3 is een cyclische rangordening van een aantal 
elementen onmogelijk te maken. Als enige elementen, waaronder 
aen b (a #b) cyclisch geordend waren, dan zou het mogelijk zijn 
in de richting van de pijlen uitgaande van a het element 5 te be- 
reiken, echter ook uitgaande van b het element a te bereiken. 
Volgens T3 zou dan a = b moeten zijn, in strijd met de onderstelling. 
Aan Tl-—3 voegen we nu nog een tweetal eigenschappen toe, 
‚ waardoor we een bijzonder soort partieel geordende verzamelingen 
krijgen. Om deze te formuleren, voeren we eerst de termen „voor- 
ganger’ en „opvolger’’ in. Onder een voorganger van een element a 
verstaan we een element x, waarvoor geldt x Sa, onder een 
opvolger van a een element x, waarvoor geldt a < x. Het element a 
is dus zowel voorganger als opvolger van zichzelf. We nemen nu aan, 
dat elk paar ‘elementen a en b in het bezit is van ten minste één 
gemeenschappelijke voorganger en ten minste één gemeenschappe- 
lijke opvolger en dat er bovendien onder deze gemeenschappelijke 
voorgangers een „laatste’’ gemeenschappelijke voorganger is en 
onder de gemeenschappelijke opvolgers een „eerste gemeen- 
schappelijke opvolger. Deze voorwaarden kunnen we als volgt 
scherper formuleren: 
T4. Bij elke a en 5 bestaat een x met de eigenschap, dat 
a. xSaenxsSb, | IE 
b. als y Sa en y Sb, dan is y Zx. 
T5. Bij elke a en b bestaat een x met de eigenschap, dat 
a. aSxenbSx, 
b. als a< y en b Sy, dan is x Sy. 
Een verzameling, tussen welker elementen een relatie gedefinieerd 
is, die aan de eisen T1—5 voldoet, heet een tralie (Eng.: lattice). 
De in T4 bedoelde laatste” gemeenschappelijke voorganger van 
a en b noemen we het produkt van a en b, de in T5 bedoelde eerste” 
gemeenschappelijke opvolger de som van a en 5. Het produkt van 
a en b schrijven we: ab (of a.b), de som: ab. | 
Dat het produkt en de som van a en b inderdaad eenduidig be- 
paäld zijn door a en ò voigt gemakkelijk uit T4 en T3, resp. uit T5 
en T3. 

In fig. 1 zijn b.v. de gemeenschappelijke voorgangers van d en i 
de eiementen f, e‚, a en g. De ,laatste” hiervan is f; dit is dus het 
produkt van d en 1. De gemeenschappelijke voorgangers van d-en f 
zijn f‚, e‚ a en g; het produkt van d en f is dus het element f. Fig. 1 
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stelt echter geen tralie voor, want de elementen a en g hebben geen 
gemeenschappelijke voorganger en dus ook geen produkt. Wel ziet 
men, dat elk paar elementen een som heeft. Door nog één element 
toe te voegen, dat aan a en g voorafgaat, kunnen we fig. 1 dus tot 
een tralie aanvullen. | 

Het is niet moeilijk ordeningen te construeren, waarin wel elk 

paar elementen gemeenschappelijke voorgangers heeft, maar er 
onder deze niet altijd een laatste” is aan te wijzen. Als men in 





Fig. 2 


fig. 2 het punt A weglaat en de punten van de rechten van beneden - 
naar boven geordend denkt, heeft men een dergelijk voorbeeld. 
B en C b.v. hebben vele gemeenschappelijke voorgangers maar.door 
het ontbreken van het punt A is daaronder geen „laatste. 


3. Voorbeelden. Voordat we eigenschappen van tralies gaan op- 
sporen, willen we eerst aan de hand van voorbeelden laten zien, 
dat tralies op verschillende gebieden van de wiskunde toepasbaar 
zijn. De voorbeelden van partieel geordende verzamelingen, die we 
in $ 1 gegeven hebben, zijn voor ons doel niet gelukkig uitgevallen: 
alle vier de gevallen a—d voldoen in het algemeen niet aan de beide 
voorwaarden T4—5 en zijn dus geen tralies, terwijl e wel een tralie is, 
doch van een tamelijk triviale soort. | 

Voorbeelden van tralies zijn: 

a. Elk volledig geordend systeem, b.v. van Raak of van 
reële getallen. De som van twee elementen is dan het grootste van 
beide, het produkt het kleinste. 

b. We beschouwen alle deelverzamelingen van een verzameling 
V. Deze ordenen we door een relatie a S b,'die we definiëren 
als: a is een deel van b. De som van twee verzamelingen is dan hun 

vereniging, het produkt hun doorsnede. ‘ 
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c. In het gebied van de natuurlijke getallen‘ interpreteren we - 
a S bals: a is een deler van 5. Dan is a4b het k.g.v. van de getallen . 


a en ben is ab hun g.g.d. In fig. 3 is een deel van deze tralie getekend. 





Fig. 3 


d. In het gebied van de propositionele logica interpreteren we 
a S bals: uit.a volgt 5. Dan is de som van a en 5 het oordeel a of 5 
(avb) en het produkt van a en b het oordeel a en b (a & 5). 

e. We beschouwen de lineaire deelverzamelingen van een 
n-dimensionale lineaire ruimte R,. Weer wil a S b zeggen, dat a een 
deel van b is. Nu is a+-b de kleinste R,, waarvan a en b beide deel 
zijn, en is ab de doorsnede van a en b. Zijn a en b resp. een rechte en 
een punt, dan is a+b dus het vlak door a en b, als b niet op a ligt, 
en de rechte a, als b wel op a ligt. In deze twee gevallen is ab resp. 
leeg en het punt 5. 

„Verder noemen we nog enige voorbeelden, die in het vervolg geen 
‚ rol zullen spelen: de ondergroepen van een groep (a4-b is de kleinste 
ondergroep, waarvan a en b ondergroep zijn, ab is de doorsnede van 
a en b), convexe veelvlakken in een driedimensionale ruimte (atb is 
het kleinste convexe veelvlak, waarvan a en 6 een deel zijn, ab is hun 


doorsnede), de verdelingen van een lijnstuk door een serie punten.’ 


Opmerking. In geval d treedt nog een kleine moeilijkheid op. 
Onderstel eens, dat a en b oordelen zijn, die gelijkwaardig zijn, dus 
waarvoor zowel geldt: uit a volgt 5, als: uit b volgt a. Dan zou dus 
asben b Sa, dus volgens T3 a —b zijn. Als we voor a en b 
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oordelen kiezen, komen we dus in conflict met T3. We kiezen daar- 
om voor a en b klassen van onderling gelijkwaardige oordelen. Voor 
deze klassen geldt a Sb, als elk oordeel van a elk oordeel van b . 
impliceert. Verder bestaat a4b uit de klasse van oordelen, die 
gevormd worden door een oordeel van a en een oordeel van 5 door 
„of”’ te verbinden, en wordt op analoge wijze ab gevormd. 


4, Eigenschappen van tralies. Uit T1—5 is direct te zien, dat voor 
tralies een dualiteitsprincipe geldt. Vervangen we in T1—5 namelijk 
overal a Sb door b S a, atb door ab en ab door a+4b, dan krijgen 
we dezelfde vijf uitspraken terug. T1-—3 gaan hierbij in zichzelf 
over, terwijl T4—5 in elkaar overgaan. Hieruit volgt: 

Dualiteitsprincipe. Uit een eigenschap van tralies volgt de eigen- 
schap, die we hieruit verkrijgen door in elk bestanddeel van de vorm 
aba’ en „b" te verwisselen en bovendien overal een som door 
een produkt en een produkt door een som van dezelfde elementen 
te vervangen. 

De aanschouwelijke betekenis van dit dualiteitsprincipe is, dat 
uit een tralie weer een tralie ontstaat, als we de richting van de 
pijlen omkeren of, populair gezegd, de tralie op de kop houden. 

We sommen nu enige eigenschappen van tralies op, die ge- 
makkelijk uit T1—=5 afgeleid kunnen worden. De lezer, die deze 
formele sport niet boeiend vindt, kan zich ook langs aanschouwe- 
lijke weg van de juistheid ervan overtuigen. 

El. aSbZatb=b. 

E2 aS<bab=a. 

E3. atb == bta. 

E4. (atb)tHe = at (bte). 


E5. ab = ba. 

E6. (ab)c = a(bc). 

E7. ata=a. “ 
F8. aa =a. 


Bij de bewijzen kan men gebruik maken van het duahteits- 
principe: E2, E5, E6 en E8 zijn namelijk het duale van resp. El, 
E3, E4 en E7. 


5. Optelling en vermenigvuldiging. We hebben tussen de elementen 
van een tralie een optelling en een vermenigvuldiging gedefinieerd, 
die in elk geval enkele eigenschappen vertonen, die een normale” 
optelling en vermenigvuldiging bezitten (E3—6) en in elk geval ook 
enige ongewone eigenschappen hebben (E7—8). We vragen ons nu 
af, of voor deze bewerkingen de verdere fundamentele eigenschap- 
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pen van de optelling en de vermenigvuldiging gelden of niet. Daarbij 
zal ons interesseren of er een O-element en een l-element aanwezig 
moet zijn, of de distributieve eigenschap geldt en of er een af- 
trekking en een deling definieerbaar zijn. 

a. Iser een O-element? D.w.z. heeft een tralie een zodanig element 
x, dat voor elke a geldt atx = a? 

Volgens El is de uitspraak: een tralie heeft een O-element, gelijk- 
waardig met de uitspraak: de tralie heeft een. kleinste („,eerste’’) 
element. Raadplegen we onze voorbeelden, dan zien we, dat 

‚in geval a een O-element optreedt bij de ordening van natuurlijke 
getallen, nl. het getal l, en geen O-element bij de ordening van reële 
getallen, | 
. in geval b de nulverzameling (lege Ee, tevens het 
O-element is, 

in geval c het getal 1 het Ò-element i IS, omdat 1 van elk getal een 
deler is, 

in geval e de nulverzameling O-element is. 

Geval d is iets minder doorzichtig. Een O-element zou hier be- 
tekenen een oordeel (of nauwkeuriger gezegd: de klasse van gelijk- 
waardige oordelen), dat de eigenschap heeft, dat elk oordeel eruit 
volgt. Als we er nu aan denken, dat „uit a volgt b”” juist is, als 4 
onjuist is, dan zien we, dat uit een onjuist oordeel (een contradictie) 
elk oordeel volgt. Er is dus een O-element aanwezig; dit element 
kunnen we representeren door de contradictie a en niet-a. Het 
O-element is dus de klasse van de contradictore oordelen. 

Een tralie behoeft dus geen O-element te hebben. 

b. Is er een l-element? D.w.z. heeft een tralie een element x, 
waarvoor ax = a geldt voor elke a? 

Deze vraag is duaal met de vraag naar het O-element. Daar er 
geen O-element behoeft te zijn, kan het dus ook niet juist zijn, dat 
elke tralie een l-element heeft. We zien dit ook duidelijk aan onze 
voorbeelden. In de gevallen a en cis er geen l-element, in geval b is 
de verzameling V het l-element, in geval e de gekozen ruimte R, 

Weer biedt het geval d ons meer moeilijkheden. We moeten er nu 
aan denken, dat „uit a volgt b juist is, als b juist is. Een juist 
oordeel volgt uit elk oordeel. De klasse van juiste oordelen (tautolo- 
gieën) kunnen we representeren door de tautologie a of niet-a. 
Het l-element is dus de klasse van de tautologe oordelen. +) 

1) We moeten eraan denken, dat het hier gaat om de propositionele logica. Hierin 
is dus geen sprake van oordelen met een bepaalde materiële inhoud. De onjuiste 
oordelen zijn dus de oordelen, die krachtens hun formele structuur onjuist zijn, 


de juiste oordelen die, welke krachtens deze structuur juist zijn. Dit zijn resp. 
de contradicties en de tautologieën. 
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Elke tralie met een eindig aantal elementen heeft een O-element 
en een l-element. Volgens T4 en T5 is het immers mogelijk de som 
en het produkt te vormen van elk eendig aantal elementen. De som 
van alle elementen is het grootste („„laatste’') element van de tralie 
en dus het l-element, het produkt van alle elementen is het O-ele- 
ment. 

„ce. De distributieve eigenschap EE - 
. Dl. a(bte) = abtac. 

Het dualiteitsprincipe brengt er ons toe naast deze eigenschap 
de ermee duale eigenschap 

D2. abe = (atb)(ate) | 
_te beschouwen. Mocht immers een van deze beide eigenschappen 
voor elke tralie juist zijn, dan moet dit ook voor de andere gelden. 
We kunnen zelfs bewijzen, dat als voor een tralie een van de beide 
distributieve eigenschappen Dl en D2 geldt, de andere er ook voor 
geldt (hetgeen natuurlijk Ben gevolg is van het a 

E9. Dl — D2. 

Bewijs. Onderstel, dat Dl geldt. Dan is 


(ad-b)(atc) = alate)4blate) (volgens DI) 
— aatactbatbe (volgens DI) 
—= AH-acdbad-be (volgens E8). 
Omdat 
ac Sa en ba Sa (def. produkt), 
Is’ dan 
adacdbatbe —= at-be (volgens EI). 


En dus geldt D2 dan ook. 

E10. D2 — DI. 

Bewijs. Volgt uit E9 door middel van het dualiteitsprincipe. 

We zien verder, dat voor elke tralie geldt: 

Ell. abtac S a(bd-c). ú 

Bewijs. Dit volgt uit ab Sa,ac Sa, abSbtcen ac S bc. 

E12. abe S (a4b)(ate). 

Bewijs. Volgt uit EI door middel van hef tse 

De distributieve eigenschappen zouden dus gelden, als ook 
a(bte) S abHac of (atb)late) S abe juist zouden zijn. Raad- 
plegen we onze voorbeelden, dan zien we echter, dat dit niet steeds 
het geval is. | 

Men kan zelf zonder veel moeite verifiëren, dat we in de gevallen 
a—d met distributieve tralies (d.z. tralies, waarin de distributieve 
eigenschappen gelden) te maken hebben. In geval e blijkt aan deze 
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eigenschappen echter niet voldaan te zijn. Kies b.v. voor a een 
punt P, voor b een rechte / en voor c een rechte m; P ligt niet op / 
en niet op m; l kruist m; P, len mm liggen in dezelfde driedimensionale 
ruimte R. Dan is 


lm == R, P(l-m) =P, 
P. == 0, P. m= 0, P. U4-P. m= 0 
en dus is | 


P(ldm) #P.l4P. m.. 

De distributieve eigenschappen kunnen dus geen gevolg zijn van 
T1—5. 

d. Is er een aftrekking definieerbaar? Het is duidelijk, dat de 
vergelijking a —= b+4x geen wortels heeft, als niet 5 Sa. Is wel 
b Sa, dan voldoet in elk geval x —= a, maar zullen er in het al- 
gemeen ook nog andere elementen voldoen. Zo voldoen in fig. 4 


Fig. 4 


aan de vergelijking a = bx, de drie elementen a, c en d. Een af- 
trekking, die de inverse bewerking van de optelling is, kunnen we 
dus niet definiëren. Toch is het wel mogelijk een bewerking vast te 
leggen, die een zekere graad van analogie met de aftrekking heeft 
en waarvan we het resultaat daarom het verschil noemen. 

Defimitie. Onder het verschil van a en b verstaan we het kleinste 
element, dat voldoet aan: a: S bx. 

We schrijven dit verschil a—b. 

Het is evident, dat aan a S bx in elk geval een waarde van x 
voldoet, namelijk a. Het is echter de vraag, of er onder alle waarden, 
die eraan voldoen, een kleinste is aan te wijzen. Om duidelijk te 
maken, dat dit soms wel en soms niet het geval is, onderzoeken we 
de beide gevallen c en e. 

Onderstel, dat we in het voorbeeld c willen bepalen 


28357 — 24325. 
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We brengen in herinnering, dat de som van twee getallen hier ge- 
interpreteerd moet worden als hun k.g.v. Aan | 


23357 S 24325 -x 


voldoen dus die getallen, welke de eigenschap hebben, dat het k.g.v. 
van 22325 en x deelbaar is door 23357. Deze getallen moeten in-elk 
geval 5 factoren 3 bevatten en l factor 7. Verder mogen ze nog 
willekeurig veel andere factoren bevatten. Nu moeten we onder al 
deze getallen het kleinste” opzoeken, d.w.z. het getal, dat op alle 
andere deelbaar is. Een dergelijke kleinste waarde bestaat; het is 
namelijk het getal 357. Zodat we vinden 

233°7 —243°5 — 397. 

Op deze manier zien we, dat de aftrekking in geval c altijd uit- 
voerbaar is. 

Nu geval e. We kiezen een punt P en een rechte /, die niet door P 
gaat, en trachten te vinden P—/. Hieronder verstaan we dus het 
kleinste element, dat voldoet aan | 

PS lx. 
We ‘weten zeker, dat 4x groter of gelijk / is; bovendien moet het 
groter of gelijk P zijn. Het kleinste element, dat aan deze beide 
voorwaarden voldoet, is het vlak a« door len P. Voor #£ kunnen we 
dus kiezen elk punt van het vlak a, dat niet op / ligt. Onder al 
deze elementen bevindt zich echter geen kleinste. Twee elementen 
hebben in dit geval dus niet altijd een verschil. 

Een tralie, waarin twee elementen steeds een verschil hebben, 
heet subtractief. | | 

e. Het ligt voor de hand de deling zo te definiëren, dat deze 
bewerking de duale van de aftrekking is. We definiëren daarom: 

Definitie. Onder het guottënt van a en b verstaan we het grootste 
element, dat voldoet aan bx S a. 

We schrijven dit quotiënt a : b. 

Uit het dualiteitsprincipe volgt, dat niet in elke tralie-de deling 
algemeen uitvoerbaar is. We onderzoeken weer de gevallen c en e. 

We proberen in geval c te bepalen 
23357 : 24325. 
We moeten nu dus het „grootste’ getal zoeken, waarvoor geldt 
22325 .x 5 28357. 
De g.g.d. van 2325 en x moet dus deelbaar zijn op 2%3°7, Dus moet 
x bevatten hoogstens 3 factoren 2 en geen factor 5. Een grootste” 
getal, dat aan deze eis voldoet, bestaat niet. De deling is dus niet 
uitvoerbaar. 
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Ook in geval e blijkt geen deling mogelijk te zijn. Probeer maar 

eens te vinden P :/ (P op l). We moeten dan het grootste element 
vinden, dat voldoet aan lx < P. De waarden van x, die hieraan 
voldoen, zijn echter alle elementen van de tralie, die met de rechte Z 
hoogstens punt P gemeen hebben. Onder al deze elementen bevindt 
zich geen grootste. 
_ Tralies, waarin wel een deling uitvoerbaar is, zijn gemakkelijk te 
construeren. We behoeven daartoe slechts een willekeurige sub- 
tractieve tralie „op de kop te houden”. Verder is b.v. een deling 
mogelijk in de tralie van de negatieve gehele getallen gerangschikt 
. volgens hun grootte en zou een deling mogelijk zijn in de tralie uit 
het geval c, als we ons beperkten tot het beschouwen van alleen die 
getallen, welke deler van een willekeurig gegeven natuurlijk getal 
zijn. 5 
Een tralie, waarin elke twee elementen een quôtiënt hebben, heet 
vmplicatief. De verklaring van: deze term volgt later. 


6. Discrete tralies. We hebben in het voorgaande met twee essen- 
tieel verschillende soorten tralies kennis gemaakt, namelijk tralies, 
waarbij elk element (behalve O en 1) aanwijsbare directe voorgangers 
_en opvolgers had, en tralies, waarbij dit niet het geval is. Voorbeel- 
den van de eerste soort zijn de ordening van de natuurlijke getallen 
volgens hun grootte, de ordening van de natuurlijke getallen vol- 
gens hun deelbaarheidseigenschappen (c), terwijl de ordening 
. van de reële getallen en die van continua naar hun omvang (b) 
voorbeelden van tralies van de tweede soort zijn. De eerst- 
genoemde tralies noemen we discrete tralies. We zullen ons in het 
vervolg van dit artikel alleen met discrete tralies bezig houden. De 
bovengenoemde omschrijving is enigszins vaag; hier volgt daarom 
nog een preciezere definitie. | 
____Defimtie. Een tralie heet discreet, als elke verzameling V van 

elementen ervan, die volledig geordend is, de volgende twee eigen- 
schappen heeft: 

a. als a element van V is, echter niet het grootste element, dan is 
er een zodanig element 5 (b #a) van V, dat ax £<b impliceert 
x=—=aof x= b, 

__b. als a element van V is, echter nict 
er een zodanig element b (b # a) van V, 
x=aof x=b. 

Het element b heet dan de directe opvolger resp. voorganger van a. 

Kies nu twee elementen a en b van een discrete tralie. Ondeér- 
stel, dat het mogelijk is langs twee wegen uitgaande van a het 


pen Oijens 


het kie: 
dat b S x S a impliceert 


inste element, dan is 
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element b te bereiken en dat deze wegen bij a uiteengaan en eerst bij 
b samenkomen. In de meetkundige voorstelling vormen deze twee 





Fig. 5 


wegen dan een veelhoek (fig. 5). *) De ene weg bestaat uit de con- 
secutieve elementen a, C‚, C, Ca, b, de andere uit de consecutieve 
elementen a, dj, ds, b. 

In deze veelhoek zouden we nog verschillende (de ordening weer- 
gevende) diagonalen kunnen trekken, b.v. van a naar ca, van C, 
naar C3, van d, naar b. Al deze diagonalen zijn echter overbodig, 
want ook zonder deze diagonalen weten we al, dat a S cs, Cc, S Cg, 
d, Sb. We nemen nu aan, dat er, behalve deze overtollige diago- 
nalen, geen andere getrokken kunnen worden, die de ordening 
weergeven, d.w.z. er mag geen diagonaal getrokken worden van 
c‚ naar d,, van c‚ naar d,, enz. (c‚ S d,, cj S ds, enz. zijn dus niet 
juist). Een dergelijke veelhoek noemen we een maas van de tralie. 


7. Distributieve tralies. We willen gaan onderzoeken, aan welke 
voorwaarde de mazen van een distributieve discrete tralie moeten 
voldoen, dus van een discrete tralie, waarvoor geldt 


a(bdc) = abHac. 


We bewijzen hierover twee stellingen. 

Stelling 1. De mazen van een distributieve tralie zijn vierhoeken. 

Bewijs. Om misverstand uit te sluiten, zij eraan herinnerd, dat 
de mazen van een tralie geen driehoeken.kunnen zijn, omdat van een 
driehoekige maas altijd een van de drie zijden overbodig zou zijn. 

Onderstel nu, dat de tralie een vijfhoekige maas heeft. Een 
dergelijke maas is getekend in fig. 6. Hierin is 


bc =e, a(b4c) = a, 
ab —= b,_ ac = d, ab-ac —=.b, 
zodat a(b4-c) # ab+ac. 


"1) Strikt genomen kan deze veelhoek” oneindig veel zijden hebben. 
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| De redenering verandert niet, als de elementen d, b, a, e of d,c,e 
niet consecutief zijn, dus als de tralie meer dan vijf zijden heeft. 
Dus kunnen alleen vierhoekige mazen optreden. 


Fig. 6 , Fig. 7 


Stelling 2. Twee mazen van een distributieve tralie kunnen niet 
het kleinste en het grootste hoekpunt gemeen hebben. 

Bewijs. We moeten dus aantonen, dat de in fig. 7 getekende 
situatie zich niet kan voordoen. Men overtuigt er zich gemakkelijk 
van, dat weer a(b4-c) # ab+ac. 


8. Eindige algebra van Boole. We gaan nu een discrete tralie op- 
bouwen, die aan de volgende eisen voldoet: 
‚ Bl. Er is een O-element. 

B2. Er iseen eindig aantal elementen, die directe opvolgers van. 
0 zijn. (We noemen deze elementen de atomen van de tralie.) 

B3. De distributieve eigenschap geldt. 

B4. Het aantal elementen is minimaal. D.w.z. nadat we eerst 
vastgesteld hebben, hoeveel atomen de tralie bevat, stellen we de eis, 
dat er verder in de tralie een minimaal aantal elementen is. 

Een tralie, die aan deze eigenschappen voldoet, heet een eindige 
algebra van Boole. 

Het aantal atomen van de tralie stellen we voor.door #. We be- 
schouwen achtereenvolgens de gevallen n = 1,n = 2,n = 3,n = 4. 

n= 1. Dit geval is triviaal. Behalve het O-element existeert er 
geen ander element dan het ene atoom. Dit ts dus tevens het 
i-element. Zie fig. 8. 

n == 2. Noem de atomen a en b. Dan moet de tralie een element 
atb bevatten. Dit element moet verschillend zijn van a, want 
atb=a—bSa (El) >b=a of a is geen atoom. 

Om dezelfde reden is a+-b verschillend van b. Kiezen we nu ab 
als l-element, dan is aan Bl—4 voldaan. Zie fig. 9. 
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n= 3. Noem de atomen a, b en c. De tralie zal dan moeten be- 
vatten de elementen a+b, atc en b+4c. Het is duidelijk, dat weer 
a+b van a en b zal moeten verschillen. Ook is het niet mogelijk om 
analoge redenen, dat atb = cc. ge 


a+b=Î 


1 
a b 
0 


Fig. 8 Fig. 9 


Verder is het niet mogelijk, dat b.v. atb = ac, want: dan 


zouden de beide mazen met hoekpunten 0, a, b,atben0,a,c,adc 


een structuur hebben, die in strijd zou zijn met $7, stelling 2 
(vgl. fig. 10). 


a+C Z 
a+b=a+c 





0 En 
Fig. 10 Fig. 11 


Ten slotte blijkt ook b.v. atb S ad-c onmogelijk te zijn. Is dan 
atb Zac, dan: zou een (minstens) vijfhoekige maas’ optreden - 
met hoekpunten 0, a, atb, atc, c (eventueel zou b+-c, als dit 
gelegen is tussen c en ac, nog een zesde hoekpunt kunnen zijn). 
Dit is in strijd met $7, stelling 1 (vgl. fig. 11). 

Hieruit volgt, dat ab, atc en bc drie verschillende en onder- 
ling niet door de ordeningsrelatie verbonden elementen zijn. Voegen 
we nu nog het element a+-b+c als l-element toe, dan is de tralie 
voltooid. In fig. 12 is de tralie getekend. Het blijkt een tweedimen- 
sionale projectie van een kubus te zijn. | 
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n= 4 Volgens een redenering, die in principe hetzelfde is als die 


a+b+c=Î 





Fig. 12 


gevolgd bij het geval n — 3, kunnen we de tralie construeren. Het 
resultaat is weergegeven in fig. 13. Men herkent hierin de twee- 
dimensionale projectie van een vierdimensionale hyperkubus. 


a+b+c+d = 1 





De projecties van de zijruimten, zijvlakken en ribben vormen sub- 
algebra's met n = 3, n = 2 resp. n —= 1. Men vindt zo b.v. 8 sub- 
tralies met # == 8, namelijk de tralies, die 0 als kleinste element 
hebben en abc, ad-btd, atetd resp. b4cd als grootste 
element, en de tralies, die 1 als grootste element hebben en a, b, c 
resp. d als kleinste element. Als men het nog niet wist, zou men langs 
deze weg inzien, dat een vierdimensionale hyperkubus 8 zijruimten 
heeft. 
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Het aantal elementen van de algebra blijkt resp. 2, 22, 29 en 2* te 
zijn. Algemeen heeft de algebra 2” elementen, als er » atomen zijn. 
Het aantal elementen heet de orde van de algebra. 

Men kan gemakkelijk inzien, dat de aantallen elementen op de 
verschillende horizontale niveaus in fig. 13 juist de binomiaal- 
coëfficiënten van de ontwikkeling van (a+b)” zijn. 

Het is nu een aardige opgave met behulp van het voorgaande het 
aantal subalgebra’s van de orde 2* van een boolese algebra van de 
orde 2° uit te rekenen. Men heeft dan meteen het aantal k-dimen- 
sionale zijruimten van een #-dimensionale hyperkubus gevonden. 


9. Interpretatie. Verdere eigenschappen. We willen nu een inter- 
pretatie ontwikkelen met behulp van verzamelingen. Is V een 
verzameling met 4 elementen a, b, c en d, dan corresponderen de 
elementen van de tralie juist met.de deelverzamelingen van V en 
komt de ordening van de elementen van V overeen met die van de 
deelverzamelingen van V, als we deze ordenen met behulp van de 
relatie: is deel van, op dezelfde wijze als in het voorbeeld b geschied 
is. We hebben reeds vermeld, dat het produkt van twee elementen 
overeenkomt met de doorsnede van de corresponderende ver- 
zamelingen en de som met hun vereniging. Nu is de bewerking door- 
“snede vormen distributief t.o.v. de bewerking vereniging vormen. 
Hieruit volgt, dat de distributieve eigenschap voor de tralie van 
fig. 13 juist is. (Strikt genomen was dit namelijk in het voorgaande 
nog niet aangetoond.) Verder zien we, dat een algebra van Boole 
‚ met # atomen 2” elementen bevat, want een verzameling met 
n elementen heeft 2” deelverzamelingen. 

We gaan nu aantonen, dat de tralie subtractief en implicatief is, 
dus dat er een aftrekking en deling in mogelijk zijn. Het verzame- 
lingstheoretische beeld, dat we ons van de tralie gevormd hebben, 
kan daarbij verhelderend werken. 

We ‘trachten, bij wijze van voorbeeld, te bepalen 


(atb) — (atc). 
„We vragen eerst voor welke elementen 4 voldaan is aan 
atb S (ad-c)+x. 
We zien, dat hieraan voldoen x= b en alle elementen, waarvoor 
geldt b S x. Het kleinste element, dat voldoet, is dus het element b. 
Dus is E 
nl (ad-b)—(at-c) = b. 


Denken we aan de interpretatie met behulp van verzamelingen, dan 
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zien we, dat V‚—V, zal bestaan uit alle elementen, die wel in V‚, 
maar niet in V, voorkomen. We zien op deze wijze, dat de aftrekking 
steeds mogelijk is. 

Nu willen we vinden b.v. 


(atb) : (atc). 

We vragen weer eerst naar de elementen x, waarvoor geldt 
x(at-c) S atb. 

Hieraan voldoen het element x =atb+td en alle elementen, 


waarvoor geldt x Satb+-d. Het grootste element, dat voldoet, 
IS dus het element abd. Dus is 
(atb) : (atc) = abd. 

Denken we aan verzamelingen, dan zien we, dat V, : Vs bestaat uit 
alle elementen, die wel in V, of niet in V, voorkomen. Ook de deling 
is dus steeds mogelijk. 

V‚—Vs is dus de doorsnede van V, met het complement van 
Vs, Vi :Va is de vereniging van V, en het complement van V. 

Als bijzonder geval beschouwen we nog 


la en 0:a. 
We vinden 
| l—a == b4-cHd 
en 
O:a=bdcH-d. 


In beide gevallen vinden we dezelfde uitkomst. In de interpretatie 
met behulp‘van verzamelingen is zowel 1—V als 0: V het com- 
plement van de verzameling V. 

Voor onze tralie geldt dus: bij elk element p bestaat een element 
x, waarvoor geldt 


l-p=xen0:p=z, 


of anders gezegd, er bestaat één en niet: meer dan één element N 
waarvoor geldt 
bx = len px = 0. 

(x is namelijk het kleinste element, waarvoor p+44= 1, en tegelijk 
het grootste, waarvoor geldt px — 0; een ander element, waarvoor 
zowel pA-4=  l als px — 0, is dus niet mogelijk.) | 

Een tralie, waarvoor geldt, dat er bij elk element p één en niet 
meer dan. één element x bestaat, waarvoor p4x= l en px — 0, 
heet complementair. Dit element x heet het complement van p. Het 
complement van # zullen we voortaan schrijven #'. 
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Hiermee is bewezen, dat een eindige algebra van Boole een 
O-element en een l-element heeft, distributief is, subtractief en im- 
plicatief is en complementair is. De algebra heeft dus alle in $ 5 
opgesomde bijzondere eigenschappen en bovendien nog de eigen- 
schap van de complementariteit. 


10. Algebra van Boole. Enerzijds hebben we in het voorgaande aan 
de algebra’s van Boole de beperking opgelegd een eindig aantal 
elementen te bevatten, anderzijds was daardoor slechts inter- 
pretatie van deze algebra'’s in eindige verzamelingen mogelijk. Het 
ligt voor de hand een ruimere definitie te geven van een algebra van 
Boole, waardoor deze beperking opgeheven wordt. We definiëren 
daarom: 

Defimte. Een algebra van Boole is een tralie, die distributief, 
subtractief, implicatief en complementair is. 

Een dergelijke tralie heeft dus alle bijzondere eigenschappen, 
waarmee we kennis gemaakt hebben. De aanwezigheid van een 0- 
en een l-element is in de eis van complementariteit ingesloten. De 
definitie zou eenvoudiger gehouden kunnen worden door alleen de 
eis te stellen, dat de tralie distributief en complementair is; we 
kunnen dan namelijk bewijzen, dat de tralie ook subtractief en 
implicatief is, Om dit bewijs uit te sparen nemen we deze beide 
eigenschappen echter maar in de definitie op. 





Een voorbeeld van een algebra van Boole is nu, zoals we 
verwachtten, de ordening van de deelverzamelingen van een 
willekeurige verzameling V volgens de relatie: is deel van. We laten 
hieronder nog eens de vertaling van de algebraïsche begrippen in 
de taal van de leer der verzamelingen volgen. 
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asb V, is deel van V, 

ab ‚de vereniging van V, en V, 

ab de doorsnede van V, en V, : 

a—b de doorsnede van V, en het complement van V, 
(fig. 14)'t) _ 

a:b. de vereniging van V, en het complement van Vs 

(fig. 15) &) | | 

a' het complement van V, 

C de nulverzameling | 

1 de verzameling: V 





Se 


a 





V, ; V, 
Fig. 15 


Een ander voorbeeld isde. ordening ván oneindige rijen getallen, 
die alle 0 of 1 zijn. Een rij gaat daarbij aan een andere vooraf, als in 
‚de tweede rij op alle plaatsen, waar in de eerste rij het cijfer 1 staat, 


…__ eveneens het cijfer 1 staat. Een subtralie (echter geen boolese sub- 


algebra, want er is geen l-element) hiervan wordt gevormd door 
die rijen, die een eindig aantal l'en bevatten. Deze subtralie levert 
een ordening van de (duaal geschreven) natuurlijke getallen. Be- 


perken we ons hierin tot duaal geschreven natuurlijke getallen met 


een voorgeschreven maximaal aantal cijfers, dan ontstaat weer een 
algebra van Boole, die natuurlijk eindig is. 


SIL De Propositionele logica. In de propositionele logica wordt 
de deductie van oordelen uit andere oordelen behandeld, waarbij 


1) Men kan gemakkelijk verifiëren, dat het gearceerde deel in fig. 14 de kleinste 
verzameling is, die bij V, opgeteld minstens V, levert. En in fig. 15 is het de grootste 
… verzameling, die met V, gesneden hoogstens V, levert. 
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echter niet gelet wordt op de wijze, waarop deze oordelen op- 
gebouwd zijn uit begrippen en relaties. Uit oordelen a en b kunnen 
we nieuwe oordelen afleiden door ze te verbinden door of”, „en”’ 
en „als... dan”. Verder kunnen we uit een oordeel a de negatie van 
a vormen. Zo ontstaan de oordelen a vb (a of b), a &b (a en b), 
a — b (alsa, dan b) en a (niet a). We kunnen nu meer samengestelde 
oordelen vormen, zoals {(a & b) vc} — {a & (bv c)}. Daarna kun- 
nen we vragen, welke van deze oordelen krachtens hun structuur 
altijd juist zijn, welke altijd fout zijn en of het mogelijk is uit een 
bepaald oordeel een ander oordeel te deduceren. Zo is b.v. 
(a &b) — (b & a) altijd juist, onafhankelijk ervan, welke oordelen 
door de variabelen a en b voorgesteld worden. Een dergelijk oordeel 
heet een tautologie. Verder is (a &b) & (a vb) altijd fout. Een 
dergelijk oordeel heet een contradictie. Ten slotte kunnen we uit het 
oordeel (a &b) vec deduceren a vc. 

We rangschikken de oordelen nu volgens de relatie „is deduceer- 
baar uit”. Omdat uit het oordeel (a & b) vc het oordeel a vc 
deduceerbaar is, stellen we vast, dat het eerstgenoemde oordeel aan 
het laatstgenoemde voorafgaat. Zoals vroeger vermeld is, ontstaat 
dan een tralie, waarvan de elementen klassen zijn van onderling 
gelijkwaardige (di. uit elkaar deduceerbare) oordelen. Bij deze 
toeordening correspondeert a & b met het produkt van de corres- 
ponderende elementen van de tralie en av b met hun som. De’ 
tautologie correspondeert met het l-element, de contradictie met 
het O-element. Omdat het enige oordeel x, waarvoor geldt 


avx is een tautologie en a & x is een contradictie, 


de negatie van a is (zoals in de propositionele logica kan worden 
aangetoond), correspondeert a met het complement van a. De zo 
verkregen tralie is dus complementair. Bovendien is de tralie 
distributief, omdat 

a & (bve) gelijkwaardig is met (a & b)v (a &c). 
We weten, hoewel we het niet bewezen hebben, dat een distributieve 
en complementaire tralie een algebra van Boole is. Met de propo- 
sitionele logica correspondeert dus een algebra van Boole. 

Een algebra van Boole is subtractief en implicatief. Het ligt dus 
voor de hand te onderzoeken, wat in de logica correspondeert met 
het verschil en met het quotiënt van twee elementen. In de vorige 
paragraaf zagen we, dat met het verschil van twee elementen 
correspondeerde de doorsnede van V, met het complement van V,. 
Hier zal met het verschil dus corresponderen a & 5. Verder corres- 
pondeerde met het quotiënt van twee elementen de vereniging van 
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V‚ en het complement van V,. Hier zal met het quotiënt dus corres- 
ponderen a v b. Nu betekent „als b, dan a” hetzelfde als „het is niet 
mogelijk, dat 5 waar en a fout is’, en dit wil weer hetzelfde zeggen 
als „a is waar of b is fout’. D.w.z. avb betekent hetzelfde als 
b — a. We kunnen dus ook zeggen, dat met het quotiënt van a en b 
correspondeert 5 — a. 

We laten hieronder nog eens de vertaling van de aikëbrdsche 
begrippen in de taal van de propositionele logica volgen. 4) 


asb b is deduceerbaar uit a 
ab avb 

ab a&b 

a— Db a&b 

a:b b—a 

a a 

0 contradictie 

1 tautologie 


Aan het feit, dat met het quotiënt a :b de implicatie b— a 
correspondeert, dankt een tralie, waarin de deling uitvoerbaar is, 
de naam implicatieve tralie. 


Opmerking. Men kan gemakkelijk de uitspraken „B is deduceer- 
baar uit 4” en ‚A — B’ met elkaar verwarren. Het eerste is een 
uitspraak over de beide oordelen A en B, terwijl het tweede één 
enkel oordeel is. Is A — B een tautologie, dan is A — B = 1. In 
dat geval is B deduceerbaar uit 4. In de tralie komen nu ook A en B 
afzonderlijk voor en wel zo, dat 4 S B. Zo is b.v. b deduceerbaar 
uit a & (ab) en is dus {a & (a —b)} <b. ‘Anderzijds is 
{a & (a — b)} — been tautologie en is dus {a & (a —b)}—b=l. 

Zoals men weet, is het mogelijk ten aanzien van de inhoud van de 
propositionele logica van mening te verschillen. In de intuïtionisti- 
sche logica wordt het principe van het uitgesloten derde niet aan- 
vaard en is dus a v a geen tautologie. Ook met de intuïtionistische 
logica kan men een tralie laten corresponderen door dezelfde inter- 
pretatie van de ordeningsrelatie en van som en produkt te kiezen. 
Deze tralie blijkt dan niet meer complementair te zijn en is dus geen 
algebra van Boole. Tralies kunnen op deze manier gebruikt worden 
om structuurverschillen tussen verschillende logica's aan het licht 
te doen komen. 


1) De aard van deze correspondentie is in het voorgaande plausibel gemaakt. 
Voor het strikte bewijs van de juistheid ervan zouden we te veel moeten ingaan op 
de stellingen van de propositionele logica. 
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12. Ring ván Boole. Onder een ring verstaan we een verzameling, 
tussen welker elementen twee relaties + en - gedefinieerd zijn, 
waarvoor de volgende eigenschappen gelden (de tekens - zijn op de 
gebruikelijke wijze weggelaten): | 

RI. atb == bg. 

R2. at(b4c) = (at-b)4e. 

R3. ab = ba. 

R4. a(bc) = (ab)c. 

R5. a(bte) = abtac. Oe 

R6. Bij elke a en b bestaat een x, waarvoor geldt bx = 4. 

Uit RI, R2 en R6 volgt, dat er één element x bestaat, waarvoor 
geldt at-x = a, voor elke a. Dit element schrijven we 0. Verder 
volgt eruit, dat het element x in R6 eenduidig door a en b bepaald 
is. We schrijven dit element a—b. | | 

Vergelijken we een ring met een tralie, dan-zien we, dat de ring in 
het bezit is van een „normale” aftrekking, d.w.z. een aftrekking, 
die de inverse bewerking is van de optelling. Bij een tralie is dit niet 
het geval. Een tralie is dus nooit een ring (uitgezonderd in het 
triviale geval, dat de tralie slechts 1 element bevat). Toch bestaat _ 
er een merkwaardig verband tussen de algebra’s van Boole en be- 
paalde ringen. ‘ ee 





Fig. 16 ie O% 

Om dit verband op het spoor te komen, maken we weer gebruik 
van de verzamelingstheoretische interpretatie. De optelling en ver- 
menigvuldiging van verzamelingen, zoals we die door middel van 
vereniging en doorsnede gedefinieerd hebben, vormden geen ring, 
omdat de optelling geen inverse heeft. Willen we dus operaties 
tussen verzamelingen definiëren, die een ring vòrmen, dan moeten 
we een andere definitie van optellen geven. We zullen voortaan 
onder de som van V, en V, verstaan de verzameling van alle eleïnen- 
ten, die tot V, en niet tot V, behoren of tot V, en niet tot V, behoren 
(vgl. fig. 16). h | _ | 
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Uit deze definitie van optellen volgt: 
VitVi=0, 
Vo (ViVa) = Vi 
zodat we vinden 
VV = ViVa 


Er blijkt dus, dat de optelling een inverse heeft. 

Onder het produkt van twee verzamelingen blijven we hun door- 
snede verstaan. Dit produkt heeft een eigenschap, die in een ring 
niet behoeft op te treden: er is een l-element, d.w.z. een element x, 
waarvoor geldt: ax = a, voor elke a. 

Een tweede bijzondere eigenschap van het produkt hebben we 
reeds vroeger leren kennen, namelijk de eigenschap aa — a (E8). 
Ook deze eigenschap behoeft in een ring niet te gelden. Een ring, 
waarin aa = a, heet sdempotent. 

Een ring, die een eenheidselement heeft en idempotent is, heet een 
ving van Boole. Een ring van Boole is dus een ring, waarvoor geldt: 

R7. Er is een l-element. | 

RS. aa =a. 

Men zou misschien menen, dat hieraan als karakteristieke eigen- 
schap nog toegevoegd moet worden de zo juist gevonden eigenschap 
ada = a. Deze blijkt echter uit R1-—S8 afleidbaar te zijn, en wel als 


volgt: 
(at-a)(at-a)=aataataadaa (volgens R5) 
=ahahata (volgens R8) (1) 
(ada) (at-a)=ata (volgens R8) (2) 
_atatata=ata (volgens (1) en (2)) (3) 
ata0 == ata (wegens existentie O-element) (4) 
ata == 0 (wegens (3), (4) en eenduidigheid 


| aftrekking). 

Onderscheiden we de operaties in een algebra van Boole en een 
ring van Boole door ze van een index a resp. r te voorzien, dan zien 
we, dat we een algebra in een ring kunnen overvoeren door de 
transformatie 

arb = (a—ab) Ha (b—aa) 
en een ring in een algebra door de transformatie 
ad-ab —= adrbd-rab. 

Het moet dus ook mogelijk zijn in de propositionele logica een 
operatie te definiëren, waardoor een ring van Boole ontstaat. Deze 
operatie is blijkbaar 

arb == (a &b)v(b &a). 
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Nu is a &b de negatie van a vb, dus van a —b. Evenzo is 
b &a de negatie van b —a. Dus is 


a,b = a—bvb—a. 
. Dit is de negatie van 
(a —b) & (b —a). 
Definiëren we a 2b=ar(a—b) & (b—a), dan zien we, dat 
ad,b = ab. 
We spreken deze relatie tussen de proposities a en b meestal uit: 


a is niet ekwivalent met 5. De proposities vormen dus een ring van 
Boole onder de operaties „is niet ekwivalent met” en „en”. 


Literatuur. Het standaardwerk op het gebied van tralies is: G. Birkhoff, Lattice 
theory, New York, 1948 (2nd. ed.). 

Een eenvoudige en plezierig leesbare inleiding is: V. Glivenko, Théorie dende 
des structures, Act. scientif. et ind. 652, Paris, 1938. 


EINDEXAMENS-LUXEMBURG 1957 


Door vriendelijke bemiddeling van Dr. A. Gloden te Luxemburg, 
zijn we ook dit jaar in staat de op de eindexamens in het Groot- 
hertogdom gestelde wiskunde-opgaven in Euclides te publiceren. 
De hier volgende serie opgaven is niet geheel volledig; de vraag- 
stukken opgegeven op de „Lycées de jeunes filles’" en in de „Section 
moderne des Lycées de gargons”’ ontbreken. Voor verder commen- 
taar op de examens in Luxemburg verwijzen we naar blz. 28 van 
jaargang 32 van Euclides. 


GRAND-DUCHE DE LUXEMBOURG 


“EXAMEN DE FIN D'ÊTUDES SECONDAIRES 
ANNEE SCOLAIRE 1956— 1957 


I. Algêbre et Géométrie 
Secttons: gr.lat., lat. A et lat. C 


1. Calculer les dérivées des fonctions suivantes: 


14 (142) * 


a! 4 n 
y 5 (4 p.) 
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“sin? x+-cos? x En 

=  Cotg 2x. (4 p.) 
sin X+-COS X 
2. Etudier les variations et construire la courbe représentative | 


de la fonction: 





EN 
3. Comparer le. volume extrémum du cÔne droit, circonscrit à 
une sphêre donnée, à celui de la sphêre. _ (10 p.)_ 
4. Calculer les intégrales suivantes: 
(ME re) edn _ (4p.) 
Ó ‘(cos 2x—tg 24)°dx. _ (4 p.) 


5. On considèêre le triangle défini par axe des X et les droites: 
y—x = 0; 3yH2x = 10. Calculer le volume engendré par la rotation 
de ce triangle autour de l'axe des X et vérifier le résultat géométri- 





quement. | (10 p.) 
6. Calculer la surface de Fellipse: 

== l. 8 p. 

RAT (8 p.) 


IT. Algèbre. Calcul différentiel et intégral B 


“1. Etudier, pour toutes les valeurs de x, la nature de la série 
entière ‘ | 


en (8 p.) 
2/1 2/3 25/5 OT Ene 
2. Evaluer la vraie valeur de l'expression 
tg rr 
ter SIn X > 0. (8 Pp.) 


3. Représenter graphiquement, dans lintervalie (0,2) la 
fonction 
y= sin 2x+2 cos x. 
Maxima et minima, points d'inflexion, intersections avec les 
axes, pentes des tangentes aux points d'intersection avec les axes. 
(14 p.) 


4. D'une plaque de verre rectangulaire de dimensions 15 cm et 
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10 cm s'est détaché dans un coin un triangle de telle sorte que la 
longueur a été raccourcie de 3 cm et la largeur de 2 cm. De la partie 
restante on veut former une nouvelle plaque rectangulaire d'aire 
maximum. Quelles sont les dimensions de la nouvelle plaque? 


(8 p.) 
5. Calculer l'intégrale 
jer sin? dx. …_ (8 p.) 
Ù 0 

6. Calculer-en fonction de m laire limitée par les deux paraboles 

. x2 
—= mat et y= l——. … 8 p. 
yemtey=ln (8 pJ) 


IT. Trigonométriè 
Sections: er.lat., lat. A et lat. C 


1. Rendre calculable par logarithmes: 
a) 2 cos? at-cotg a; (6. p.) 
sin? a—sin® b 


Db) 6 p. 
ln cos?b—sin?a sin°b 6 p.) 
c) cos a—cos. 5 a—sin 7 asin 11 a. (6 p.) 

2. Résoudre les équations trigonométriques suivantes: 
a) /3 sin 2-3 cos xt-/6 = 0; (9 p.) 
b) 10 sin®x—13 cos £—14 = 0. (9 p.) 


3. On veut poser une antenne d'une tour BD à une seconde tour 
CE. Si on est placé en un certain point A situé sur l'horizontale DE, 
et entre les deux tours, alors on voit les sommets B et C resp. SOUS 
les angles d'élévation de 55°24’ et 68°16’. 

On sait que les distances AB et AC sont resp. 140 m et 80 m.…. 
Trouver la longueur de l'antenne. 


| IV. Section latine C 
Compléments de. Mathématigues 
Calcul différentiel et intégral 


1. Dériver: 
x2 hm 
a) y= z2 log sl val log x—2); 


ere? 


—= loe Vsin? 242: ede, 
b) y = log Vsin?xta*—x Cc) y =X HI 


2. Intégrer: 


jm: bs 


dx; b) |» sin X dx; “ €) 
zi x8 
0 ne 


ad 
p 
dx 
x2— a? 
vérifier le dernier résultat. 
(9 points par question) 


V. Section latine C 
Compléments de Mathématigques 
Géometrie analytique 


L. Trouver les équations et langle des tangentes au point d'in- 
tersection d'ordonnée positive des cercles: 
ve yetdr— Ady 32 = 0; 
î Oe xityi_l2xt4y == 0. 

Calculer laire du triangle ayant pour sommets les centres des 
deux cercles et le point d'intersection considéré. 

Calculer la distance du point d'intersection à la ligne des centres. 

(18 points) 

2. Soit l’hyperbole: 

xy? 
9 25 

Calculer les longueurs des axes, les coordonnées des foyers, les 
équations des asymptotes et construire la courbe. 

Trouver les équations de la tangente et de la normale à cette 

20 


P(5 ;—). 
courbe en P(5;_) (18 points) 


3. Indiquer le genre de la conique: 
2x2-3ry Ay t25 = 0. 
Trouver les équations des asymptotes éventuelles et construire 
la courbe. (18 points) 


VI. Section latine B 
Géométrie analytique 


i. Montrer que les cercles 

xityi == 400 et x2Jy2—10x—24y 4120 = 0 
sont tangents; trouver l'équation d'un autre cercle qui est tangent 
aux 2 cercles donnés en leur point de contact et qui est de plus 
tangent à l'axe des x. (15 p.) 
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2. On donne la courbe 
_1v5 5 
3-—2cos 0’ 
le pôle étant au foyer gauche; 
a) déterminer l'excentricité et la nature de la courbe ; ainsi que 
F'équation de la directrice voisine du foyer gauche; 
b) ramener l'équation à sa forme la plus simple en coord. rec- 
tangulaires; - 
c) déterminer maintenant 2 diamètres conjugués, sachant que 


l'un d'eux passe par le point P(10,21) | (15 p.) 
„3. Si par un point quelconque M de I'hyperbole donnée 
| xe Oy? ne 
zr 


on mène une parallèle à une des asymptotes et qu’on-l’arrête à une 
directrice en un point N, montrer que‚le segment MN est égal à la 
distance MF, F étant le Hon correspondant à la directrice choisie. 
(12 p.) 

4. Par transformation de coord. réduire à sa plus simple ex-_ 
pression la conique x242xyty?—8x—4 — 0; expliquer la marche 
des ‘opérations analytiquement et graphiquement et construire la 
courbe. (12 p.) 


VIT. Mathématiques; sous-section latine B 
Compléments de Géométrie plane 


1. Etant donné que le produit d'une homothétie positive et d'une 
rotation est une similitude, 

a) exposer qu'il y a une infinité de manières de passer de la 
figure F à la figure F' par une rotation et une homothétie; 

b) définir ce qu'on convient de désigner par „centre de similitude”’; 

c) montrer comment on lobtient par une construction géomé- 
re (18 points) 


. Définition de la notion „faisceau de cercles’’; Discussion; 
dense un cercle d'un faisceau donné passant par un point donné. 
(18 points) 


3. Démontrer que la figure inverse d'un cercle qui ne passe pas 
par le centre d'inversion, est un cercle homothétique du premier par 
rapport àâ ce centre. 

Appliquer au cas où le centre d’'inversion est distant de 6 cm du 
centre du cercle qui lui-même a 3 cm de rayon. La puissance 
d'inversion k = 54. (18 points) 


EEN MERKWAARDIGE GEVELSTEEN 
‚ door. 


H. K. SCHIPPERS 
(Drachten) 


‘Seder 1926 bevindt zich in de veele van de R: H.B: 8 te 
d Drachten (thans Drachtster Lyceum) een merkwaardige 17e-eeuwse 
laridmetersgevelsteen, die terecht veler aandacht blijft trekken. In 
1925 door de Friese kunstschilder Ids Wiersma ontdekt in de achter- 
„gevel van een spekslagerij te Grouw, verhuisde de steen naar 
Drachten, omdat de eigenaar voor restauratie en OENE in „de 
| voorgevel niets voelde. 

Historisch geïnteresseerde lezers moge ik voor éen uitvoerige De 
schrijving verwijzen naar het opstel, dat ik na overdracht van de 
steen aan het Rijk op verzoek schreef en dat zich in het archief van. 
de school bevindt. Hier volgen slechts enkele korte toelichtingen. 

Men onderscheidt gemakkelijk drie op zichzelf staande afdelingen: 


A — het topfragment, bestaande uit een EeeEROSIE driehoek ABC 
met de volgende opgave: 


in A © recht AB: BC 
en CA doen 30 AB: is 7 lan 
ger als AC « Vrage na elck side 


De gegevens leze men aldus: /: A = 90°, a + b + c = 30, c — en == 
7; waaruit volgt, dat men met de. bekende rationale rechthoekige 
driehoek met zijden 5, 12, 13 te doen heeft, de tweede uit de eerste 
reeks van Stifelius. Het vraagstuk” doet onmiddellijk. denken 
aan de gewoonte van 17e eeuwse „liefhebbers der mathematische 
konsten’”’, elkander met in het openbaar aangeslagen opgaven uit 
te dagen of de loef af te steken. 


B — het middengedeelte, dat een landmeter te zien geeft, die, voor 
zijn metingen gebruik makend van het bekende ‚„winkelkruis’’, z'n 
helper een teken geeft, terwijl verder een gnomon ter bepaling van. 
de zonshoogte en een „télémètre” ten behoeve van een tOrEnmE Eng 
en een: „meetketting zijn afgebeeld. De voorstelling is zonder de 
minste twijfel ontleend aan het titelvignet, voorkomend in het 
bekende boek van Iohan Sems en:Ian Pietersz. Dou:,,Practijck des 
_ landmetens'’, met voorberichten, die gedateerd zijn 5 sept. 1600, 
‚ M oct. 1600 en 2 febr. 1612. 


C — het onderschrift, luidende: 
„Bi den Geadmitteerden Lantmeter A° 3 van 777, 
[157) 
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dat er raadselachtig uitziet. In oudere handboeken vindt men 
weliswaar, dat de z dient te worden opgevat als de eerste letter van 
zensus, „welke is eene vierkante superficie”, zodat zensus van 777 
eenvoudig het kwadraat. van. 777 aanduidt, doch met het-jaartal 
7772 — 603729 schijnt weinig te beginnen. Een oudere vriend kwam 
op de gedachte het getal niet als. jaar- doch als dag-tal. te lezen! 
Doet men. dat,'dan wijst het. quotient 603729: 365 — 1654 19/365 
het jaar 1654 of 1655 aan. Omdat nu zekere Syése Gravvus in zijn 
functie van executeur van de gemeente Idaarderadeel op 17 novem- 
ber. 1652 een huis-te Grouw kocht, „met een opslach nae de wal, 
hebberide d’plein ten noorden”, wat klopt met de situatie waârin 
de steen werd aangetroffen, terwijl uit het matriculum van de Hooge- 
school te Franeker en een lijst van door de Senaat geadmitteerde 
landmeters-blijkt, dat Sytse Gravius de enige candidaat is geweest, 
die in 1655 werd toegelaten (hij legde op. 8 maart van dat jaar de 
eed af), kan met zekerheid worden beweerd, dat de merkwaardige 
steen het eigendom was-van een Grouwster landmeter, die, zoals 
verder onderzoek leerde, met zijn Leeuwarder ambtgenoot. Syoerdt 
Ates Haeckma, de eerste serie officiële kaarten van de Friese griete- 
nijen verzorgde (gepubliceerd in een werk van prof. Chr. Schotanus: 
‚„Beschryvinghe van de Heerlijckheydt van Frieslandt tusschen ’t 
Flie end'de Lauwers’, 1664). 
Volledigheidshalve moge ik hieraan nog Roon dat genoemde 
Haeckma in 1644 als landmeter werd geadmitteerd en in-1654 
beëdigd als Landschaps Lantmeter en tevens benoemd tot Land- 
schaps-Hardthouwer. Het is zeker niet te gewaagd in deze landme- 
_ter-steenhouwer de vervaardiger van de besproken gevelsteen te 
zien, mede omdat uit het perceel, dat Haeckma in Leeuwarden 
bewoonde, eveneens een gevelsteen bewaard is gebleven, die wij 
ontdekten in eèn kelderruimte van het Fries Museum: Ook’ deze 
steen bestaat uit drie: delên: een verticale ‘zonnewijzer (die in- 
middels verloren ging), een middenstuk met de tekst van een vraag- 
stuk „en een halfcirkelvormig bovenstuk, waarin de neven- 
den | es en a staande figuur met vermelding 
3 Cn van gegevens. Er:schijnt een 
gegeven te weinig te zijn, maar 
_de bedoeling moet wel zijn, dat 
de schuine zijde door B gaat. 
De tekst luidt: 
„deze figuire is winckeld (dus: 
E rechthoekig). in A, B en C. AB 
en AD zijn eeven lang ef het 
1249 


10658 








area is 3822 : 
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AB eùù BC doen te samen 112 9/73. BC gemultipliceert met 
54 54/73 sal comen in wat Iaer ef dach het fondament van dit. 
huys geleit is. En AB gemultipliceert met 20 sal comen de tijt van 
laer ende dach doen dit Huys gemackt was.” 

Stoort men zich niet aan Oude of Nieuwe Stijl en evenmin aan 
schrikkeljaren, dan vindt men als resultaat: het fundament is gelegd 
op 11 maart 1642, het huis is voltooid op 19 juni van dat jaar, 
althans volgens de meeste oplossers, die 1642 70/365 opvatten als de 
7Oste dag van het jaar 1642 (het zou ook 1643 kunnen zijn). 


. Moge de publicatie van vorenstaande op verzoek van de redacteur 
van Euclides, tevens oud-rector van het Drachtster Lyceum, 
bijeengestelde gegevens er toe leiden, dat ook op andere oude. 
gevelstenen, verband houdend met de exacte vakken, eens de 
aandacht. wordt gevestigd. 


BOEKBESPREKING 


t 


C. W. Wolfswinkel en J. Vermeer, De exacte vakken op het eindexamen h.b.s.-B, I-B, 
Planimetrie, Stereometrie, Beschrijvende Meetkunde. Uitg. C. de Boer Jr., Amsterdam, 
1957, 154 blz, f 6,25. 

Deel II en deel I-A werden besproken in de 2de aflevering van deze jaargang 
(blz. 61—62). Als in deel I-A vormen de theorieoverzichten de hoofdinhoud. Zij zijn 
nogal erg uitvoerig. De stereometrische figuren vind ik niet fraai, ik controleerde er 
één (op blz. 37), die niet bleek te kloppen. ä 


Applied propability (Proceedings of symposia in applied mathematics, Volume 
VII), McGraw-Hill Book Company, inc., London, 1957, VI + 104 pag, 37/6. 
De negen voordrachten, gehouden op het 7de „Symposium in applied mathema- 
tics’ (Brooklyn, 14 en 15 april 1955) zijn in dit boekje afgedrukt. Een uitvoerige 
bespreking lijkt in een didactisch tijdschrift niet op zijn plaats; voor belangstellenden 
zij nog vermeld, dat het symposium was gewijd aan de toegepaste waarschijnlijk- 
heidsrekening en zich in het bijzonder bezig hield met drie hoofd-onderwerpen: 
„Theory of Diffusion’, „Theory of Turbulence" en „Probility in Classical and 
Modern Physics’. 
H. W. Lenstra 


CORRECTIE 


Blz. 95, eerste regel na de titel: Men leze A 2 Bin plaats van A 2 C. Door 
deze zeer storende drukfout bevatte de oplossing van de gestelde opgave voor 
vele lezers enkele vraagpunten, die, naar wij hopen, nu zijn opgelost. 


Blz. 115, onder 6b: Men leze sec in plaats van sec? 


Meetkunde (nn taken 


é | voor U.L.O. 
door F. HENNEMAN en E. STEENBERGEN 


Voorbereiding - met 174 figuren . . … … … … … … f 2-90 
deel I - met 203 figuren .. . … … … «53-50 
deel IIA - met 155 figuren . . … … «53-75 
deel IIB - met 146 figuren . . … … … … «53-75 


De „Voorbereiding bevat de intuïtieve inleiding tot de meetkunde. De 
delen 1 en 2a geven de volledige stof voor het examen Mulo-A; r, 2a en 
2b die voor Mulo-B. 


De rest van de leerstof voor het eksamen voor het ul.o- 
diploma B wordt in dit deel evenals in de voorgaande op een 
aantrekkelijke, degelijke en alleszins verantwoorde wijze be- 
handeld. - We herhalen nog eens, wat we van de vooraf- 
gaande delen schreven: een metode, die we van ganser harte 
_ aan alle kollega’s aanbevelen. 

Studerenden voor de akte Wiskunde L.O. raden we aan deze 
metode met het oog op punt e — didaktiek — van het nteuwe 
eksamenprogramma te bestuderen. 


Het Schoolblad. 
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voor het examen 


WISKUNDE L.O. 30 opgaven. 


Zo juist verschenen: 


door 
H. G. A. VERKAART over theoretische 

7de druk | mechanica 
bewerkt door H. HERREILERS vier hermen REEN T 


Bevat o.a. schriftelijke opgaven 
1940-1956, mondelinge examen- 
vragen algebra, planimetrie, gonio- _ SÖverdrok 
en trigonometrie en stereometrie, 
antwoorden en aanwijzingen bij de 
schriftelijke opgaven. 


verzameld door H. W. LEENSTRA 


uit „Euclides” 
fo.90 


f 6.90 gebonden f 8.25 


P. NOORDHOFF N.V. - GRONINGEN 


Ook via de boekhandel verkrijgbaar 








Dr. P. M. VAN HIELE 


DE PROBLEMATIEK 
VAN HET INZICHT 


gedemonstreerd aan het inzicht van schoolkinderen 
in meetkunde-leerstof 


f 9.50 


Wanneer leraren over hun leerlingen spreken valt dikwijls het woord 
inzicht”. Zij hebben vertrouwen in een bepaalde leerling, omdat deze in- 
zicht zou hebben. Een slecht cijfer daarentegen wordt vaak verklaard met 
de opmerking „geen inzicht”, Ouders leggen zich gemakkelijker neer bij 
een laag cijfer van hun kinderen voor een of ander vak, wanneer ze te 
horen krijgen, dat het inzicht ontbreekt. Velen, ook leraren, verzetten zich 
tegen het aanleren van „weetjes”; zij willen inzicht bijbrengen. Bij proef- 
werken en examens tracht men vaak opgaven te bedenken, die dat inzicht 
zouden toetsen. Wat bedoelt men toch met dit beroemde woord „inzicht” 
en is het inderdaad mogelijk, dat inzicht bij te brengen aan leerlingen? 
De heer P. M. van Hiele heeft er een hele studie aan gewijd, waarvan de 
resultaten neergelegd zijn in „De problematiek van het inzicht”, ge- 
demonstreerd aan het inzicht van schoolkinderen in meetkunde-leerstof. 
Hoewel de studie dus meer op het meetkunde-onderwijs toegespitst is, zal 
dit voor leraren in andere vakken geen beletsel zijn van dit werk kennis te 
nemen. Het verdient de belangstelling van alle leraren. 





Dr. D. VAN HIELE-GELDOF 


DE DIDAKTIEK VAN DE MEETKUNDE 
IN DE EERSTE KLAS VAN HET V.H.M.0. 


f 9.50 


De vraag, waar deze studie zich voornamelijk mee bezig houdt, luidt: „Is 
het mogelijk door materiaalaanbieding een didaktiek te volgen, waarbij het 
aanschouwelijke denken van het kind kontinu wordt ontwikkeld tot het 
abstrakte denken, dat vereist is voor het logische systeem van de meet- 
kunde?” 


P. NOORDHOFF NV. - GRONINGEN 
Ook via de boekhandel verkrijgbaar 





